Possibilistic instance-based learning

نویسنده

  • Eyke Hüllermeier
چکیده

A method of instance-based learning is introduced which makes use of possibility theory and fuzzy sets. Particularly, a possibilistic version of the similarity-guided extrapolation principle underlying the instancebased learning paradigm is proposed. This version is compared to the commonly used probabilistic approach from a methodological point of view. Moreover, aspects of knowledge representation such as the modeling of uncertainty are discussed. Taking the possibilistic extrapolation principle as a point of departure, an instance-based learning procedure is outlined which includes the handling of incomplete information, methods for reducing storage requirements and the adaptation of the influence of stored cases according to their typicality. First theoretical and experimental results showing the efficiency of possibilistic instance-based learning are presented as well.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

IRDDS: Instance reduction based on Distance-based decision surface

In instance-based learning, a training set is given to a classifier for classifying new instances. In practice, not all information in the training set is useful for classifiers. Therefore, it is convenient to discard irrelevant instances from the training set. This process is known as instance reduction, which is an important task for classifiers since through this process the time for classif...

متن کامل

WML Detection of Brain Images Using Fuzzy and Possibilistic Approach in Feature Space

White matter lesions are small areas of dead cells found in parts of the brain that act as connectors are detected using magnetic resonance imaging (MRI) which has increasingly been an active and challenging research area in computational neuroscience. This paper presents new image segmentation models for automated detection of white matter changes of the brain in an elderly population. The mai...

متن کامل

Development of Possibilistic Causal Model from Data

Possibilistic causal models have been proposed as an approach for prediction and diagnosis based on uncertain causal relations. However, the only way to develop the causal models is to acquire the possibilistic knowledge from the experts. The paper proposes an approach to develop the models from a dataset including causes and effects. It first develops a probabilistic causal model, then transfo...

متن کامل

Product-based Causal Networks and Quantitative Possibilistic Bases

In possibility theory, there are two kinds of possibilistic causal networks depending if possibilistic conditioning is based on the minimum or on the product operator. Similarly there are also two kinds of possibilistic logic: standard (min-based) possibilistic logic and quantitative (product-based) possibilistic logic. Recently, several equivalent transformations between standard possibilistic...

متن کامل

Learning Possibilistic Networks with a Global Evaluation Method

Inference networks, probabilistic as well as possibilistic, are popular techniques to make reasoning in multi-dimensional domains feasible. Since constructing them by hand can be tedious and time consuming, a large part of recent research has been devoted to learning inference networks from data. Most of the proposed methods are based on local, i.e. single hyperedge evaluation. In this paper we...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Artif. Intell.

دوره 148  شماره 

صفحات  -

تاریخ انتشار 2003